Trong MV của "Running Up That Hill", Bush biểu diễn một điệu múa diễn xuất cùng với vũ công Michael Hervieu. David Garfath đảm nhiệm vai trò đạo diễn MV còn các điệu nhảy do Diane Gray biên đạo. Bush và Hervieu mặc quần hakama màu xám của Nhật Bản. Bush muốn vũ đạo trong MV trông giống một điệu nhảy cổ điển và nhấn mạnh vào sự giản đơn trong điệu nhảy này cũng như cách nó được ghi lại. Vũ đạo trong MV được dựa trên múa đương đại, bao gồm một động tác giả bắn cung được lặp đi lặp lại (động tác này đã được Bush tái hiện trên bìa đĩa đơn với cung tên thật), xen kẽ với các phân cảnh siêu thực nơi Bush và Hervieu đang mải miết kiếm tìm giữa đám đông những người đeo mặt nạ. Ở đoạn cao trào của bài hát, Bush và bạn nhảy bị tách khỏi nhau về hai phía của một hành lang dài bởi một đoàn người đeo mặt nạ có hình khuôn mặt của Bush và Hervieu. Kênh MTV đã quyết định không chiếu video này (tại thời điểm bài hát mới ra mắt) mà thay vào đó sử dụng video ghi lại cảnh Bush trình diễn trực tiếp bài hát để quảng cáo cho đĩa đơn này trên chương trình truyền hình Wogan của đài BBC. Anh trai của cô, Paddy Bush, nhận định "MTV không thực sự có hứng thú với việc cho lên sóng các video âm nhạc không có chuyển động môi."[11]